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(54) Arrangement for controlling shared-buffer-memory overflow in a multi-priority environment 



(57) A shared-buffer-memory-based ATM switching 
module (1) used with ATM cells having a multiplicity of 
priorities has a plurality of queues for each output port 
(ON), one for each cell priority, and handles buffer over- 
flow in a manner fair to all output ports. It initially allows 
output-port queues to completely consume the buffer 
memory (12). Thereafter, when an additional incoming 
cell (on 7) is received for which there is no room in the 
buffer memory, the lengths of all of the queues of each 
output port are individually summed and compared to 
determine which port has the greatest number of buff- 
ered cells. A buffered ATM cell is discarded from the 
lowest-priority non-empty queue of that port. The 
incoming cell is then stored in the memory space 
vacated by the discarded cell. 
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